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Abstract. Two-dimensional affine A-nets in 3-space are quadrilateral 
t-H meshes that discretize surfaces parametrized along asymptotic lines. 

y—i The characterizing property of A-nets is planarity of vertex stars, so for 

generic A-nets the elementary quadrilaterals are skew. We classify the 
simply connected affine A-nets that can be extended to continuously 
differentiable surfaces by gluing hyperboloid surface patches into the 
D skew quadrilaterals. The resulting surfaces are called "hyperbolic nets" 

and are a novel piecewise smooth discretization of surfaces parametrized 
along asymptotic lines. It turns out that a simply connected affine A- 
net has to satisfy one combinatorial and one geometric condition to be 
extendable - all vertices have to be of even degree and all quadrilat- 
i | eral strips have to be "equi-twisted" . Furthermore, if an A-net can be 

extended to a hyperbolic net, then there exists a 1-parameter family of 

Qsuch C 1 -surfaces. It is briefly explained how the generation of hyperbolic 
nets can be implemented on a computer. The article uses the projective 
C] model of Pliicker geometry to describe A-nets and hyperboloids. 

S 

1. Introduction 

J> The present paper deals with the discretization of surfaces in 3-space 

that are parametrized along asymptotic lines. Usually the discretization of 
parametrized surfaces within discrete differential geometry (DDG) leads to 
quadrilateral nets, often also called quadrilateral meshes. Such nets not only 
discretize smooth (point) sets, but also reflect the combinatorial structure of 
the parametrizations to be discretized. This generalizes to the case of nets of 
1 arbitrary dimension with elementary 2-cells being quadrilaterals. These are 

omnipresent in DDG as discretizations of various parametrized geometries. 

While general quadrilateral nets discretize arbitrary parametrizations, 
the discretization of distinguished parametrizations yields quadrilateral nets 
5-h with special geometric properties. The most fundamental example is the dis- 

cretization of conjugate parametrizations by quadrilateral nets with planar 
faces. Discretizing more specific conjugate parametrizations yields planar 
quadrilateral nets with additional properties. For instance, different dis- 
cretizations of curvature line parametrizations, which are orthogonal conju- 
gate parametrizations, have led to the notions of circular and conical nets 
|Bob99l ICDS971 IKS981 lLPW+06] . Circular and coni cal nets are u nified 
within the framework of principle contact element nets |BS07t IPW08] . The 
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latter are not point maps anymore but take contact elements as values at 
vertices of the domain. 

Curvature line parametrizations of smooth surfaces exist (at least locally) 
around non-umbilic points and are essentially unique (up to reparametriza- 
tion of the parameter lines). In perfect analogy, one has unique asymptotic 
line parametrizations around hyperbolic points of surfaces, that is, around 
points of negative Gaussian curvature. Indeed, the description of curvature 
lines in Lie geometry is equivalent to the description of asymptotic lines 
in Pliicker geometry, see, e.g., [Kle26j . In both geometries a surface is de- 
scribed by its contact elements. In Lie geometry a contact element consists 
of all spheres touching in a point, in Pliicker geometry it is composed of all 
lines in a plane through a point in that plane. In both cases it is conve- 
nient to imagine a contact element as a 2-plane containing a distinguished 
point. Curvature lines are characterized in Lie geometry by the fact, that 
"infinitesimally close contact elements along a curvature line" through a 
point p share a sphere, which is the principal curvature sphere of this curva- 
ture line in p. Completely analogous, in Pliicker geometry two infinitesimally 
close contact elements along an asymptotic line through a point p share a 
line, which is the tangent to this asymptotic line in p. However, as asymp- 
totic line parametrizations are not conjugate parametrizations, they are not 
modelled by quadrilateral nets with planar faces. Instead, asymptotic line 
parametrizations are properly discretized by quadrilateral nets with pla- 
nar vertex stars, that is, nets for which every vertex is coplanar with its 
next neighbors. We use the terminology of [BS08], calling nets with planar 
quadrilaterals Q-nets and nets with planar vertex stars A-nets. Q-nets and 
A-nets as discretizations of conjugate and asymptotic line parametrizations 
were already introduced in |Sau37] . To be precise, the modern description 
of A-nets in MP 3 does not involve distinguished edges, i.e., line segments 
connecting adjacent vertices. However, if we speak about an A-net as a 
quadrilateral mesh, we have distinguished edges in mind. Therefore we use 
the term affine A-net to reflect the idea, that choosing an ideal plane at 
infity in MP 3 determines unique finite edges to be used to connect adjacent 
edges of an A-net. 

Various aspects of smooth asymptotic line parametrizations have been 
discretized using A-nets, often with a focus on preserving the relations of 
the classical theory. For example, the discretization of surfaces of constant 
negative Gaussian curvature as special A-nets, nowadays called K-surfaces, 
can be found in [5au50[ rWun51] . Much later, in context of the connections 
between geometry and integrability, Bobenko and Pinkall [BP96J established 
the relation between K-surfaces and the discrete sine-Gordon equation set 
down by Hirota [HirTTj. For a special instance of this relation, see, for 
example, [Hof99] on discrete Amsler-surfaces, which are special K-surfaces. 
Discrete indefinite affine spheres [BS99J are an example of the discretization 
of a certain class of smooth A-nets within affine differential geometry. The 
discrete Lelieuvre representation of A-nets and the related discrete Moutard 
equations are, for instance, treated in jKPOOl lNS97j. 
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An essential aspect of specific surface parametrizations is the correspond- 
ing class of transformations together with the associated permutability theo- 
rems. In the case of smooth A-nets, the associated transformations are called 
Weingarten transformations. Two smooth A-surfaces are said to be Wein- 
garten transforms of each other if the line connecting corresponding points 
is the intersection of the tangent planes to the two surfaces at these points. 
This relation carries over naturally to the discrete setting |Dol014 IDNSOlj . 

In the present work we show how to extend discrete affine A-nets to piece- 
wise smooth C 1 -surfaces. The resulting surfaces, called hyperbolic nets, are a 
novel discretization of surfaces parametrized along asymptotic lines. For our 
approach, the description of A-nets in the projective model of Pliicker geom- 
etry is crucial [DolOll. In this setting, A-nets appear as discrete congruences 
of isotropic lines, that is, lines that are completely contained in the Pliicker 
quadric. In other words, A-nets in MP 3 are described in terms of contact 
elements, since isotropic lines in the Pliicker quadric represent contact ele- 
ments in MP 3 . Indeed the description of A-nets by their contact elements is 
a literal discretization of the aforementioned characterizing property of as- 
ymptotic lines in Pliicker geometry]]] The extension of A-nets to hyperbolic 
nets uses surface patches taken from hyperboloids, where a hyperboloid in 
our sense is a doubly ruled quadric, i.e., a one-sheeted hyperboloid or a 
hyperbolic paraboloid from the affine viewpoint. The hyperboloid patches, 
bounded by (straight) asymptotic lines of the supporting surfaces, are in- 
serted into the skew quadrilaterals of the A-nets such that the boundaries 
of the patches align with the edges of the quadrilaterals. Furthermore, two 
patches sharing the common edge of edge- adjacent quadrilaterals have co- 
inciding tangent planes along this edge. This yields the C 1 -property, if the 
case that two adjacent patches form a cusp is excluded. The discretization 
of asymptotic line parametrized surfaces as hyperbolic nets is very similar 
to the discretization of curvature line parametrized surfaces by cyclidic nets, 
introduced in [B HV11| . Weingarten transformations of hyperbolic nets have 
also been investigated and will be the topic of a forthcoming paper. 

There is only little work about surfaces composed of hyperboloid patches. 
Discrete affine minimal surfaces, which are special A-nets, are extended 
by hyperboloid patches in [CALlOj . Starting with the discrete Lelieuvre 
representation of A-nets, Craizer et al. construct a bilinear extension of 
the considered discrete surfaces. This yields continuous surfaces composed 
of hyperboloid patches that are adapted to the underlying discrete A- net. 
It turns out that, in the very special situation of discrete affine minimal 
surfaces, this extension indeed yields a piecewise smooth C 1 -surface, i.e., a 
hyperbolic net in our sense. However, for general A-nets the extension yields 
only continuous, but not differentiable surfaces. 

It is natural to look for applications of hyperbolic nets in the context of 
Computer Aided Geometric Design and architectural geometry. The latter 
is a emerging field of applied mathematics, which provides the architecture 
community with sophisticated geometric knowledge to tackle diverse prob- 
lems. Focussing also on important aspects such as efficient manufacturing, 



In the same spirit, the mentioned principle contact element nets are a literal dis- 
cretization of the characterizing property of curvature lines in Lie geometry 
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providing intuitive control of available degrees of freedom, and similar is- 
sues, many results in DDG have already been applied in an architectural 
context. Conversely, problems in architecture have inspired the investiga- 
tion of particular geometric configurations. We are sure that the present 
article will also find application in this field as there is growing interest in 
the ext ension of discrete support str uctures to surfaces built from curved 
panels jBPK+ll[ lPSB+081 lLPW+06| . 

Structure of the article and main results. Section [2] introduces our no- 
tations and the projective model of Pliicker line geometry. Discrete A-nets 
in MP 3 are discussed in Section [3] and their description as discrete line con- 
gruences contained in the Pliicker quadric is given. Aiming at the extension 
of A-nets to hyperbolic nets, we introduce pre-hyperbolic nets as an inter- 
mediate step. While hyperbolic nets contain a hyperboloid patch for each 
elementary quadrilateral, pre-hyperbolic nets contain the whole supporting 
hyperboloid. The main result of Section[3]is that any simply connected A-net 
with interior vertices of even degree can be extended to a pre-hyperbolic net. 
In this case, there exists a 1-parameter family of pre-hyperbolic nets. An ex- 
tension is determined by the choice of an initial hyperboloid associated with 
an arbitrary elementary quadrilateral. The initial hyperboloid is propagated 
to all other quadrilaterals. The essential step is to show the consistency of 
this propagation. Since we are dealing with simply connected topology only, 
there are no global closure conditions for the evolution. Hence, we have to 
show consistency of the propagation around a single inner vertex only. It 
turns out that a necessary and sufficient condition for the consistency is even 
vertex degree. In Section |4j we turn to discrete affine A-nets, i.e., A-nets 
whose vertices are connected by finite edges, and characterize those nets 
that allow for an extension by hyperboloid patches to piecewise smooth C 1 - 
surfaces. The additional characterizing property of affine A-nets that can 
be extended to hyperbolic nets, besides inner vertices being of even vertex 
degree, turns out to be "equi-twist" of quadrilateral strips. At the end of 
Section [4j we comment on the computer implementation of our results. The 
appendix provides some calculations in coordinates. 

2. Projective and Plucker geometry 

There exists a beautiful description of discrete A-nets and hyperboloids 
in the projective model of Pliicker geometry^] Before discussing this descrip- 
tion, we introduce the basic concepts and notations for projective geometry 
and Plucker line geometry. 

2.1. Projective geometry and Plucker geometry background. Clas- 
sical Plucker geometry is the geometry of lines in the projective 3-space 
MP 3 = P(M 4 ). In the projective model of Plucker geometry those lines are 
represented as points on the 4-dimensional Pliicker quadric Q 3,3 , which is 
embedded in the 5-dimensional projective space MP 3 ' 3 = P(M 3,3 ), where M 3,3 
is M 6 equipped with the inner product defining the Plucker quadric. 

o 

The description of hyperboloids in the projective model of Pliicker geometry is com- 
pletely analog to the description of Dupin cyclides in the projective model of Lie geometry, 
see Lie's famous line-sphere correspondence. 
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For an introduction to projective geometry and quadrics in projective 
spaces, see, e.g., (A~ud03j. 

Notation. For the readers convenience we use different fonts to distinguish 
the projective spaces MP 3 and MP 3 ' 3 . In MP 3 we denote points x £ MP , 
lines h C MP 3 , and planes P C MP 3 , while objects in MP 3 ' 3 are written in 
normal math font, i.e., h £ MP 3,3 etc. Homogeneous coordinates of both 
MP 3 and MP 3 ' 3 are marked with a hat. With respect to MP 3 we write for 
example x = [x] = P(Mx) and for MP 3 ' 3 the notation h = [h] = P(Rh) is used. 
More general, for a projective subspace U the associated linear subspace is 
denoted by U. 

The inclusion minimal projective subspace containing projective subspaces 
Ui = P(C/«), i = 1, . . . , n is the projective span of the 

inc[C/i, ... ,U n ] := P(span([/i, . . . , U n )). 

As mentioned before, the projective space MP 3 ' 3 is equipped with the 
Pliicker quadric Q 3,3 . Polar subspaces with respect to Q 3,3 are denoted by 

polff/x, ...,U n }:= pol[inc[*7i, ...,U n }} = P(span(C/i, . . . , f/ n ) ± ), 

where _L denotes the orthogonal complement with respect to the inner prod- 
uct on M 3 ' 3 defining the Pliicker quadric. 

Projective model of Pliicker geometry. There exist a lot of books 
dealing with the projective model of Pliicker geometry. A classical reference 
for details on Pliicker coordinates and the Pliicker inner product is |Kle26j . 
For a modern treatment see, e.g., jBS08|. [PWOlj . 

The Pliicker inner product is a symmetric bilinear form (•,•): M 6 xM 6 — >• M 

of signature (+- H )• We denote M 6 equipped with this product by M 3,3 

and write the corresponding null-vectors in M 3,3 as 

L 3 ' 3 := {ve M 3 ' 3 | (v,v) = 0} . 

Projectivization of L 3 ' 3 yields the Pliicker quadric 

Q 3 ' 3 := P(L 3 ' 3 ) C P(M 3 ' 3 ) =: MP 3 ' 3 . 

An element h = [h] £ MP 3,3 is contained in Q 3 ' 3 if and only if h £ M 3,3 
are homogeneous Pliicker coordinates of a line h C MP 3 . Two lines hi,li2 
in MP 3 intersect if and only if their representatives hi, hq. £ Q 3 ' 3 are polar 
with respect to the Pliicker quadric, i.e., {h\,h2} = 0. 

Remark 1. The projective model of Pliicker geometry is often formulated 
in the language of exterior algebra, see, for instance, [BS08, PWOTj iDolOlj . 
One advantage of the exterior algebra formulation is the immediate presence 
of Pliicker line coordinates and easy calculation with them. On the other 
hand, the formulation chosen for the present article is more elementary and, 
most notably, points out the deep relation between Pliicker line geometry 
and Lie sphere geometry, cf. [B HV11] J^] Benefiting from both descriptions, 
in Appendix [^] we briefly translate between the two languages and use the 
exterior algebra formulation to carry out some calculations. In the main 

3 The projective model of (3-dimensional) Lie geometry can be realized in P(R 4 ' 2 ), i.e., 
using an inner product of signature (4,2) instead one of signature (3,3) on R 6 . 
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Figure 1: Left: A contact element consists of all lines in a plane passing 
through a distinguished point. Right: For a hyperboloid H, two asymp- 
totic lines of different families intersect in a unique point and span the 
corresponding contact element of H (the supporting plane being tangent 



text we are able to avoid the introduction of explicit line coordinates in M 3 ' 3 , 
since for our considerations only the existence of an inner product with the 
mentioned properties is relevant. In particular, we only need to describe 
polarity with respect to the Pliicker quadric and make general statements 
about the signature of the Pliicker product restricted to projective subspaces. 

Two lines hi,h2 C MP 3 intersecting in a point x G MP 3 span a contact 
element, which consists of all lines through x lying in the plane spanned 
by hi and \\2- In the projective model of Pliicker geometry this contact 
element is the projective line L = inc[/ti, /12], and since (h\,h2) = one 
has L C Q 3,3 . Lines contained in a quadric are commonly called isotropic 
lines and we define 

,£f 3 > 3 = {Isotropic lines in MP 3 ' 3 } ^ {Contact elements of MP 3 } . 

It is convenient to think of a contact element in MP 3 as a plane P with a 
distinguished point x (see Fig. [TJ and write (x, P) for L 6 Jif 3 ' 3 . 

The signature of a projective subspace U = P(U) C MP 3 ' 3 is the signature 
of (•, •) restricted to U. In particular the signature of a contact element, i.e. 
an isotropic line, is (00). 

Remark 2. Two skew lines in MP 3 do not belong to a common contact 
element and hence define a line of signature (H — ) in MP 3,3 . In particular 
the three pairs of opposite edges of a non-planar tetrahedron in MP 3 yield 
three lines of signature (H — ), which toghether span the whole MP 3,3 . 

2.2. Hyperboloids in Pliicker geometry. A large part of this article is 
concerned with projective geometry. So we use the term hyperboloid for an 
arbitrary doubly ruled quadric in MP 3 . In particular, a hyperboloid of one 
sheet and a hyperbolic paraboloid, being different in affine geometry, are 
indistinguishable in projective geometry. Referring to an affine chart of MP 3 
one may say, that a hyperbolic paraboloid is a hyperboloid of one sheet 
that is tangent to the ideal plane at infinity. Looking at the intersection of a 
hyperboloid with the ideal plane, an affine hyperboloid of one sheet intersects 



to U). 
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Figure 2: Polar planes P (1) , P (2) € P hyP describe a hyperboloid H C KP 3 : 
Each plane intersects the Pliicker quadric Q 3,3 in a non-degenerate conic 
%W = Q 3 > 3 n PW, and each conic corresponds to one regulus of "H. Each 
point x of the hyperboloid is obtained as intersection point of lines hi 
and h 2 with fcW e %0O. The isotropic line mc[h^ , h^] C Q 3 ' 3 is the 
corresponding contact element of H at x. 



it in a non-degenerate conic, while a hyperbolic paraboloid intersects it in 
two intersecting lines, i.e., a certain degenerate conic (see, e.g., |Aud03] ). 

An important statement on quadrics in RP 3 is, that any three mutually 
skew lines determine a unique hyperboloid. From the previous considera- 
tions it follows, that in a fixed affine chart this hyperboloid is a hyperbolic 
paraboloid, if and only if the three intersection points of the considered lines 
with the ideal plane are collinear. 

The following description of hyperboloids in the projective model of Pliicker 
geometry can be found, for example, in [Kle26j . 

Theorem 3. Hyperboloids in MP 3 are in bijection with polar decompositions 
o/MP 3 ' 3 into two projective planes of signatures (+- 1 — ) and (H ). 

Usually we denote the two (disjoint) planes corresponding to a hyperboloid 
by P (1) and P (2 \ The conic sections Q 3,3 n P (1 ) and Q 3 ' 3 n P^ describe 
of the two families of rulings of a hyperboloid. Two lines h^ E P^- 1 ' and 
G P(2) 

one of each family, define a unique contact element of the 
hyperboloid (cf. Figs. [I] and [2]). 

Definition 4 (Hyperbolic family of lines / regulus / ruling). Denote 

'Phyp = {Planes in MP 3 ' 3 of signature (+- 1 — ) or (H )} . 

A 1 -parameter family of lines corresponding to a conic section Pn Q 3 ' 3 with 
P € Vhy P is called a hyperbolic family of lines (cf. Fig. [1|). We also use the 
term regulus for a hyperbolic family of lines. A line of a regulus is called a 
ruling of the corresponding hyperboloid. 

Remark 5. The complementary signatures (++— ) and (-1 ) in Defini- 
tion [7] reflect the two possible orientations of hyperbolic families of lines 
in RP^, cf. [Kle26j . In particular the two reguli of a hyperboloid in MP 3 
are of opposite orientation, according to the complementary signatures of 
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Figure 3: Edges adjacent to a vertex of a discrete A-net lie in a 2-plane. 



the 2-planes introduced in Theorem [3| The different orientations of reguli 
will become important in the context of hyperbolic nets, so a more detailed 
discussion follows in Section^ 

3. Pre-hyperbolic nets 

In this section, we start out with two equivalent definitions of discrete A- 
nets. Then we show how to attach hyperboloids to the elementary quadri- 
laterals of a discrete A-net, such that hyperboloids of edge-adjacent quadri- 
laterals are tangent along a common asymptotic line that is determined by 



the A-net. In Theorem 14 we show that there exists a 1-parameter family of 
such adapted hyperboloids for any discrete A-net with all inner vertices of 
even degree. Such A-nets with adapted hyperboloids, called pre-hyperbolic 
nets, are the first step towards hyperbolic nets to be introduced in Section|4| 

3.1. Discrete A-nets. Two dimensional discrete A-nets are a discretiza- 
tion of smooth surfaces parametrized along asymptotic lines, going back to 
Sauer |Sau37| ■ We use two equivalent definitions of A-nets as maps on a 
quad-graph, one in terms of the vertices and another one in terms of contact 
elements (cf. [DolOH 15508] ). 

Definition 6 (Quad-graph / vertex star). A quad-graph is a strongly regular 
polytopal cell decomposition of a surface, such that all faces are quadrilater- 
als. We write T> = (V,E,F), where V is the set of vertices (0-cells), E is the 
set of edges (1-cells), and F is the set of faces (2-cells) of the quad-graph. 

Let v £V be a vertex ofT>. The vertex star of v is the set of all vertices 
that are adjacent to v, including v itself. 

Definition 7 (Discrete A-net). Let T> be a quad-graph with vertices V . 

• Vertex description of A-nets: Let f : V — > MP 3 . Then f is a discrete A-net 
if all vertex stars are planar, cf. Fig. [3| 

• Contact element description of A-nets: Let L : V — > Jz? 3 ' 3 C MP 3,3 . 
Then L defines the contact elements of a discrete A-net if adjacent isotropic 
lines intersect. In other words, L is a discrete congruence of (isotropic) 
lines in MP 3 ' 3 . 



Equivalence of vertex and contact element description of A-nets. 

Recall, that contact elements in MP 3 can be written as (x, P) (see Sec- 
tion 2.1). The two above descriptions are related as follows: Let v and w 
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Figure 4: Discrete asymptotic lines of an A-net are the lines shared by 
adjacent contact elements. 



be two adjacent vertices of the quad graph V, and P(v) and P(w) be the 
planes containing the respective vertices f(v) and f(w) of the A-net. Ver- 
tices and planes are encoded by the contact elements L(v) = (f(v),P(v)) 
and L(w) = (f(if), P(w)) in ^ 3 ' 3 - The line I supporting the edge (f(i>),f (w)) 
in MP 3 is exactly the intersection I = L(v) n L(w) G Q 3,3 , cf. Fig. |ZJ We 
associate Z to the corresponding edge (t> , w) of P. Those lines common 
to adjacent contact elements are called discrete asymptotic lines of the A- 
net. Representatives of the discrete asymptotic lines in MP 3,3 constitute 
the focal net of the discrete line congruence L. In the book of Bobenko and 
Suris [BSO8] the definition of focal net is given for the regular Z 2 -grid. Hence 
there exist distinguished coordinate directions and they define multiple focal 
nets for different coordinate directions. 

AfBne A-nets. Note that, strictly speaking, in the projective setting there 
are no distinguished edges, i.e., line segments connecting adjacent vertices of 
an A-net. However, considering an A-net in an affine part M 3 C MP 3 , there 
is a distinguished plane at infinity, and it is natural to connect the vertices 
of the A-net with finite edges as in Fig. [3j We call such A-nets equipped 
with finite edges affine A-nets. 

Genericity assumption. We assume that the A-nets under consideration 
are generic in the following sense. Discrete asymptotic lines are skew, except 
if they are adjacent to a common vertex. In terms of discrete congruences 
of isotropic lines in Q 3,3 , this means that two vertices of the focal net span 
an isotropic line if and only if they are associated with edges of T> that are 
adjacent to a common vertex. Moreover, we assume that discrete asymp- 
totic lines meeting at a vertex are distinct. This implies that the vertices 
of the focal net associated with an elementary quadrilateral of T>, i.e., rep- 
resentatives in MP 3 ' 3 of the four discrete asymptotic lines of an elementary 
quadrilateral, span a 3-space in MP 3,3 (see Fig. [5]). 

Note that if one elementary quadrilateral of an A-net in MP 3 is contained 
in a 2-plane, the whole net has to be contained in this plane. In particular 
the A-net is not generic. 

Notation for discrete maps. A special instance of a quad-graph is (a 
piece of) Z 2 . In this case it is convenient to represent shifts in lattice di- 
rections by lower indices. For z = (m, n) G 1? and a map tp on 1? we 
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Figure 5: Notation for a discrete congruence of lines L and the corre- 
sponding focal net h, combinatorially and geometrically. 

write 

<pi(z) := <p(m+ l,n), <fin(z) := <p(m + 2, n), <p2{z) := <p(m, n + 1), etc. 

However, also for a general quad-graph T> we use indices as shift operators 
when talking about local properties, if the quad-graph can be identified 
locally with 1? . 

Usually we omit the argument for discrete maps and write 

ip = ip(z), <pi = (pi(z) etc. 

The structure of A-nets as isotropic line congruences and the notation we 
use is shown in Fig. [5j Upper indices are used to denote the focal net. The 
lower index reflects the respective net direction. 

3.2. Pre-hyperbolic nets. Similar to the previous section, we give two 
descriptions of pre-hyperbolic nets, one in MP 3 and another one in MP 3,3 
in terms of Pucker geometry. Then we show that an elementary quadri- 
lateral of an A-net admits a 1-parameter family of adapted hyperboloids. 
Finally, we discuss the extension of A-nets to pre-hyperbolic nets and show 
in Theorem |14[ that a simply connected A-net allows for such an extension, 
if and only if all interior vertices are of even degree. In this case there is a 
1-parameter family of adapted pre-hyperbolic nets. As the name suggests, 
pre-hyperbolic nets are a first step towards hyperbolic nets. While hyper- 
bolic nets contain hyperboloid surface patches associated with elementary 
quadrilaterals, for a pre-hyperbolic net the whole supporting hyperboloids 
are considered. The motivation to introduce pre-hyperbolic nets is two-fold. 
On the one hand, they provide a convenient way to prove the consistency of 
the extension of A-nets to hyperbolic nets. On the other hand they are in- 
teresting structures in their own right, especially in their Plucker geometric 
description^] As we will see in Section [ZJ a hyperbolic net can be seen as a 
the restriction of a pre-hyperbolic net. 

A generic discrete A-net with hyperboloids associated with elementary 
quadrilaterals is a pre-hyperbolic net, if 



4 In exactly the same spirit one could introduce pre-cyclidic nets in |BHV11| and use 
them to prove the consistency of the propagation of Dupin cyclides 
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Figure 6: Lines and contact elements of edge- adjacent quadrilaterals of 
an A-net. 



i) the four discrete asymptotic lines associated with edges of an elementary 
quadrilateral of the A-net are asymptotic lines of the corresponding 
hyperboloid, and 

ii) hyperboloids belonging to edge-adjacent quadrilaterals have coinciding 
contact elements along the common (discrete) asymptotic line h, i.e., 
the hyperboloids are tangent along h. 

We translate i) and ii) to the projective model of Pliicker geometry: 

i) The four lines hW,^ and h^hj 2 ' associated with the edges of a 
quadrilateral of the A-net correspond to four points , h^p and , hi 
on the Pliicker quadric Q 3 ' 3 , cf. Fig. [5} The hyperboloid H C MP 3 as- 
sociated with the quadrilateral corresponds to two polar planes P^ 
and P( 2 ) in MP 3,3 (cf. Theorem [3]). Hence the edges of the quadrilat- 
eral are segments of asymptotic lines of the hyperboloid % if the points 
hP-\h% resp. h^ 2 \hi lie in the plane P^) resp. p( 2 \ 

ii) Let H and Hi be the two hyperboloids associated with edge-adjacent 

quadrilaterals with associated planes p( 1 ) ) p( 2 ) and P^\P- 2 \ respec- 

(7) 

tively. Then % and Hi are tangent at the common edge h[ , i ^ j, 
(see Fig. [6]) if all contact elements of the two hyperboloids along this 
edge coincide. So let G pW n Q 3 ' 3 resp. if G Pf } n Q 3 ' 3 be 
two asymtotic lines of T~L resp. Hi through one point on the common 
edge. Then the contact elements inc [hW,l®] and mc[h^\lf] coincide, 
cf. Fig. [7} Hence H and Hi are tangent along the common edge if 



mc[h\ j) , PW] = incf/t^P- 



U) o(i)l 



We use this insight for the definition of pre-hyperbolic nets in terms of 
Pliicker geometry. 

Definition 8 (Pre-hyperbolic net). A generic discrete congruence of isotropic 
lines L in Q 3 ' 3 defined on a quad-graph T> with polar 2-planes p( 1 ) ) p( 2 ) £ 
'Phyp associated with elementary quadrilaterals is a pre-hyperbolic net, if 

1) hW,h { 2 ] e P {1) andh^M? G P {2) , and 

ii) for hyperboloids associated with adjacent quadrilaterals Q, Qi ofV as in 

Fig. fij the subspaces mc[h^\p^\ and inc [h^\ P®] o/MP 3,3 coincide 
for ij= j, cf. Fig. 
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Remark 9. Property ii) in Definition^ implies that corresponding reguli of 
adjacent hyperboloids have the same orientation. In Fig. [?| if the signature 
o/PW is (++-), then the 3 -space inc[/tp , pW] is of (degenerate) signature 

(++— 0). Since does not contain hp , the plane Pa ' is also of signature 
(++—). The fact that the two reguli of a single hyperboloid are of comple- 
mentary signature in turn implies, that and P^ also have the same 
signature. 

Extending discrete A-nets to pre-hyperbolic nets. For an elementary 
quadrilateral Q = (L, L\, L\ 2 , L 2 ) of an A-net we define 

inc[Q] := inc[L, L%, L 12 , L 2 ], 
H[Q] := pol[L,L 1 ,L 12 ,L 2 ] = pol[Q}. 

Usually we write H, Hi for H[Q], H[Qi], etc. 

Proposition 10. Let Q be an elementary quadrilateral of a generic A-net 
that is defined on a quad-graph T>. Then: 

i) The space inc[Q] C MP 3,3 is 3-dimensional and of signature (+H ). 

The space H[Q] C MP 3 ' 3 is a projective line of signature (H — ). 

ii) The lines H = pol[Q] associated with the elementary quadrilaterals Q 
of the A-net constitute a discrete line congruence on the dual graph of 
V. 

Proof, i) An elementary quadrilateral of a generic A-net is a non-planar 
quadrilateral in MP 3 . According to Remark^ the pairs 

as well as the diagonals gi,g 2 each span lines of signature (-1 — ) in MP 3,3 . So 
H[Q] = inc[gi, g 2 ] has signature (-1 — ) and thus its polar inc[Q] has signature 
(++"-)• 

ii) It remains to show that for edge-adjacent quadrilaterals Q and Qi the 
lines H and Hi intersect. This follows from the observation, that Lj and Lij, 
i 7^ j, are both contained in each of the projective spaces inc[Q] and incfQj], 
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and hence H,Hi C pol[Lj, Lij], cf. Fig. [6} Since pol[Lj, Lij] is a projective 
plane, the lines H and Hi intersect. □ 

Each of the elementary quadrilaterals admits a 1-parameter family of 
adapted hyperboloids as indicated in Fig. |9| These hyperboloid can be de- 
scribed in terms of Pliicker geometry as explained in the following Lemma 1 1 

Lemma 11. For an elementary quadrilateral Q of a generic A-net there is 
a 1 -parameter family of hyperboloids containing all four discrete asymptotic 
lines. Each such hyperboloid is uniquely determined bu the choice of two 
labeled points q^\ q^ £ H[Q] that are polar (see Fig. left). 

Proof. For each non- isotropic point q £ H = H[Q] there is a unique po- 
lar point on H, due to the signature (-1 — ) of H. Each pair of polar points 
g( 2 ) g H\Q 3,S determines a pair of polar planes := inc[h^\ hj, q®] 
in Vhyp- These planes define a unique hyperboloid with prescribed asymp- 
totic lines, cf. Fig. [8] Conversely, any hyperboloid H that contains the given 
discrete asymptotic lines can be constructed in this way, since associated po- 
lar planes PW g Phyp intersect H in polar points q^. □ 




Figure 8: Configuration in EP 3 ' 3 which describes the extension of an 
elementary quadrilateral of a discrete A-net to a hyperboloid. Given rep- 
resentatives h^ l \ \ h( 2 \ h± € Q 3 ' 3 of the discrete asymptotic lines, the 
extension is performed by choosing polar points q^>,q( 2 ' £ H. 



Remark 12. There are two special choices for q E H , namely the isotropic 
points in H n Q 3 ' 3 . In this case, q is one of the two diagonals of the non- 
planar quadrilateral in RP 3 . Furthermore, q is self polar and does not yield 
a decomposition of MP 3 ' 3 into two disjoint planes in Phyp as required by 
Theorem [sj Hence there is no hyperboloid associated with q = = q^ . 
Instead this choice corresponds to one of the two limiting cases of hyper- 
boloids PL for which h^ 2 **, are asymptotic lines. The hyperboloid 
degenerates to two planes in MP 3 that contain those lines and intersect in 
the diagonal q (see Fig. \d right). Considering P^ = inc[7tW, h^\ q] and 
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p( 2 ) = mc[h( 2 \ hi \ q] as for hyperboloids, each intersection pW n Q 3,3 with 
the Pliicker quadric gives a degenerate conic. These degenerate conies each 
consist of two isotropic lines, i.e., two contact elements. The planes of 
these contact elements are exactly the planes in MP 3 intersecting in q, and 
the points of the contact elements are the vertices of the quadrilateral that 
are adjacent to q. 

The C 1 -condition for adjacent hyperboloids in a pre-hyperbolic net deter- 
mines the whole net if one initial hyperboloid is given. In particular, there 
exists a 1-parameter family of pre-hyperbolic nets for a generic discrete A- 
net. To prove consistency of the evolution, we first describe the propagation 
of a hyperboloid from one quadrilateral to an adjacent one as a projection 
between H and Hi. 



Lemma 13. For a pre-hyperbolic net let Q and Qi be edge-adjacent quadri- 
laterals of the underlying A-net. Then the line Hi = H[Qi] is the projection 
of H = H[Q] onto pol[h^ ] through the point h^,i 7^ j. In particular, the 
points and q^ are mapped onto q^ and q\ 2 \ cf. Fig. 



10 




Figure 9: The 1-parameter family of adapted hyperboloids supporting an 
elementary quadrilateral of an A-net: Two non-degenerate hyperboloids 
(left) and the two degenerate cases (right). 
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Figure 10: For pre-hyperbolic nets, Hi is the projection of H onto pol[/i^ ] 

through hff'. In particular (q^^q^) is mapped to {qf\qf^) and hff* lies 
in the plane mc[H, Hi]. 



Proof. For generic A-nets, the point hf G Q 3 ' 3 , i 7^ j, is not contained in 
pol[/i-p] and the projection 

(1) r : MP 3 ' 3 \ {hf" 1 } -> pol^f] 

q 1 ^ inc[g,/ij j) ] npol[4 j) ] 

through /ip-* is well defined. It is crucial that r maps polf/t^] onto pol[/ip^]n 
pol[7i^]. The reason is that hff is isotropic, and hence for all q G pol[/i^] 
the projection line vnc[q, hff \ is completely contained in pol[/i^]. Since for 
a pre-hyperbolic net inc[pW, hf*] = inc[P^, hff ], the space pM c pol[h^ ] 
is mapped to P^ C pol[/i^] n polf/i^], cf. Fig. [t| This means 

(2) r(P«) = P« 
and in particular 

(3) r{h^) = hf and r(/i») = hf) . 
The claim of the Lemma 

(4) r(H) = H t 

holds, since r preserves polarity: Let q, q' G pol[/t^ ] with (q, q 1 } = 0. Thus 
for all a, a' , /3' G R we have 

(aq + Ph ( f\a'q' + P'hf- j) ) =0 => r(g), r(g') are polar. 

With Eq. @ and definition of r this implies that polf/i^, M*), /i^] D Pi 
is mapped onto pol[hf\ hff' , hff), tiff 1 ] = P«. Together with Eq. Q and 
Eq. ([3]), preservation of polarity also implies that qrW (the unique point in 
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Figure 11: All four projection centers lie on the line L12 
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pW that is polar to and hj, cf. Fig. 8) is mapped to qf (the unique 

point in that is polar to hf^ and hfj). Finally the preservation of 

polarity toghether with Eq. Q gives r(q 

We are now ready to proof the main theorem about pre-hyperbolic nets. 

Theorem 14. For a given simply connected generic A-net with all interior 
vertices of even degree, there exists a 1 -parameter family of pre-hyperbolic 
nets. Each such net is determined by the choice of one initial hyperboloid. 



Proof. Lemma 11 shows that for each elementary quadrilateral of an A-net, 
there is a 1-parameter family of compatible hyperboloids. Hence we have 
a 1-parameter freedom for the choice of one initial hyperboloid. Lemma [l~3| 
explains how this hyperboloid determines its four neighboring hyperboloids 
associated with edge-adjacent quadrilaterals. It remains to show that this 
evolution is consistent, i.e., that the propagation of hyperboloids is inde- 
pendent of the particular chosen path. Since the quad-graph is simply con- 
nected, there are no non-trivial cycles. Thus we have to consider consistency 
of the evolution around single inner vertices only. 

First, we consider a regular vertex of degree four as in Fig. 11 We start 
with the two points q^ and q^ on H = pol[Q], which determine the hy- 



perboloid T~L associated with the lower left quadrilateral. By Lemma 13, the 
projections of (q^\q^) onto Hi and H2 according to Eq. yield the ad- 
jacent hyperboloids Hi and H2, respectively. Consistency for all initial data 
means that the map used for propagation of the pair (q^\ q^) around the 
vertex is the identity. More precisely, we have to check whether the evolu- 



tion satisfies two properties. Firstly, according to the notation of Lemma 13 
it has to hold 



(1) „ J2) n (1) 



O T- 



12 



O T 



12 



O T- 



(2) 



id 



(i) „ ^(2) _ m „ u) 



'12 



O T- 



'12 



(5) 

where lower and upper indices correspond to the center of projection. Here 
T 2~ > T 12 > T r2 > r i are understood as involutions, for example the projection 



.(2) 



'12 

H 



H\ through h\ as map in MP ' is inverted by exchanging 



domain and co-domain (cf. Fig. 10). Moreover, we have to prove that the 
labeling of q's is preserved. 
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To prove Eq. ([5]), first note that by definition of the lines H, H±,Hi2, H2, 

the space V = inc[-ff, Hi, H12, H2] is contained in the 3-space pol[Li2] D 

(2) 

L\%. Moreover, inc[H,Hi] D L12 = h\ and similarly for the other .ff-lines, 



cf. Fig. 10. As the four intersection points h± , ^12 ,^12 > ^2 e ^12 are dis- 



tinct, the space V has to be at least 3-dimensional and hence V = pol[Li2]. 
As a consequence we can restrict ourselves to the projective 3-space V and 
understand the projections Tg , t^, 7"i2 , T i as one an d the same projection 
r through L12, just acting on different (co-)domains. This proves Eq. (§. 

So far, exactly the same argumentation holds for arbitrary degree of the 
central vertex greater than 4 and the corresponding identities analogous to 
([5]). However, in contrast to that, the labeling of q's is only preserved for 
even vertex degree: Given a point q £ H = pol[Q] one can understand 
the labeling q — > as association of q to an edge that is adjacent to the 
central vertex, say v, since the two edges of Q adjacent to v are natural 
representatives of the two reguli of any admissible hyperboloid. Now if q 
is propagated q \-t qi = T^{q), then the labeling, i.e., allocation of q to 
an edge adjacent to v, has to be propagated accordingly (cf. Fig. 12). It 
follows, that the labeling of q's is propagated consistently, if and only if v is 
of even degree. □ 








Q 


Qi 



Figure 12: Propagation of the labeling of q's with respect to the map 
represented by edges adjacent to the central vertex. 



(2) 



Remark 15. A simply connected quad-graph is either a disc or a sphere, 
in particular it is orientable. Moreover, if all interior vertices are of even 
degree, it has to be a disc. This follows from the Euler characteristic, which 
yields that a strongly regular cell- decomposition of a sphere necessarily con- 
tains either triangles or vertices of degree 3. One can also show this way, 
that the considered quad-graphs do not contain self-intersecting or closed 



quadrilateral strips (see Definition 20). 



4. Hyperbolic nets 

This section aims at the extension of affine A-nets to piecewise smooth 
C 1 -surfaces, called hyperbolic nets. An A-net in MP 3 is turned into an affine 
A-net by choosing an affine chart of MP 3 and equipping the A-net with fi- 
nite edges connecting adjacent vertices, see Section |3.1[ The elementary 
quadrilaterals of affine A-nets are therefore skew quadrilaterals in M 3 . Ex- 
tending an affine A-net to a hyperbolic net amounts to fitting hyperboloid 
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surface patches into the skew quadrilaterals in such a way that the con- 
nection between edge-adjacent patches are differentiable. Related to the 
propagation of hyperboloids in pre-hyperbolic nets, a surface patch glued 
to a skew quadrilateral determines its edge-adjacent neighbors via the C 1 - 
property. Starting with one initial hyperboloid patch, the consistency of 
this propagation is derived from the consistency of the propagation of hy- 
perboloids for pre-hyperbolic nets. It turns out that not all afflne A-nets 
that allow for an extension to pre-hyperbolic nets can also be extended 
to hyperbolic nets. The additional characteristic property is shown to be 
"equi-twist" of quadrilateral strips. 
We discuss the orientation of reguli and introduce the related twist of 



skew quadrilaterals in Section 4.1 In Section |4.2[ we first investigate hyper- 
boloid surface patches focussing on patches bounded by a prescribed skew 
quadrilateral. Then we introduce hyperbolic nets and show how to construct 



hyperbolic nets from afflne A-nets in Theorem 21 Finally, some comments 



are made on the computer implementation of our results. 

4.1. Orientation of reguli and twist of skew quadrilaterals. Any 

three skew lines in MP 3 span a regulus. The corresponding plane in Phyp 

is either of signature (+- 1 — ) or of signature (-| ), where the different 

signatures correspond to the two possible orientations of reguli. Hence an 
orientation in MP 3 is defined for three skew lines. A skew quadrilateral in 
MP 3 consists of four points in general position connected by line segments 
(edges). The notion of orientation for reguli induces a natural orientation 
for a pair of opposite edges of a skew quadrilateral. We call this orientation 
the twist of an opposite edge pair. 

Orientation of reguli. Consider a hyperboloid H in MP 3 that is described 
by two polar planes PW and P^ in MP 3,3 , which are spanned by repre- 
sentatives of arbitrary three lines of the corresponding reguli of %. Assume 

PW is of signature (+- 1 — ) and P^ is of signature (-1 ). The signature of 

a plane P is the signature of the Pliicker product restricted to the 3-space P 
of homogeneous coordinates. With respect to a particular basis, the restric- 
tion (•, •) \p is represented by a symmetric 3x3 matrix Mp, cf. Appendix A 
Due to Sylvester's law of inertia, the signature of Mp is independent of the 
chosen basis and coincides with the signature of (-, •) | p. As the determinant 
of a matrix is the product of its eigenvalues, we have 

det(M p( i)) < and det(M pW ) > 0. 

According to the sign of the determinant, the regulus P^ n Q 3,3 is said to be 
of negative orientation, while P^ fl Q 3 ' 3 is said to be of positive orientation. 
For the calculation of the orientation of a regulus (or, equivalently, the 
orientation of three skew lines) in coordinates, see Appendix [A} 

Remark 16. There are different choices of Pliicker line coordinates, and 
the orientation of a regulus (of three skew lines) depends on the particular 
choice. In a fixed affine chart, one can identify the two possible orientations 
of reguli with clockwise and counter-clockwise screw motions in space. How- 
ever, this interpretation depends on the choice of the affine chart - while 
for fixed Pliicker coordinates the orientation of a regulus is well defined, in 
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different affine charts the same regulus may appear rotating either clockwise 
or counter-clockwise. 

Now recall the extension of an elementary quadrilateral Q of an A-net 



to a hyperboloid, as discussed in Section |3.2| By Lemma 11 there ex- 
ists a 1-parameter family of different hyperboloids, whose asymptotic lines 
contain the discrete asymptotic lines of the A-net (see Fig. [9j). The 1- 
parameter family of hyperboloids corresponds to the 1-parameter family of 
polar points q,q* G H[Q] = pol[h^\ h^\ h^ 2 \ ft-jj 2 ]. We ignore the degen- 



erate case q = q* , which is equivalent to (q,q) = (see Remark 12). In 
the generic case (q, q) and (q*,q*) have opposite signs. Such a generic pair 
of polar points yields two different hyperboloids, depending on the labeling 
of the points, i.e., either q^ = q and q^ = q* or the other way around. 
The essential difference between the labelings is the following: Changing 
the labeling also changes the signatures of P^ = incf/t^, , q^] and 
pi 2 ) = mc[h( 2 \ q^], i.e., the orientation of the hyperbolic families of 
lines n Q 3 ' 3 and P^ n Q 3 ' 3 . 



As mentioned in Remark 16 in a fixed affine chart the orientation of a 
regulus can be described as a clockwise or counter-clockwise screw motion. 
We will now explain this geometric interpretation in the context of the ex- 
tension of a quadrilateral of an A-net to an adapted hyperboloid. Extending 
the pair of lines and to a regulus of an adapted hyperboloid cor- 
responds to choosing a third line h that is skew to h^ 1 ) and h^, but that 
intersects h^ 2 ) and , cf. Fig. 13 Referring to the affine chart used in 



Fig. 13, the regulus = inc[7iW, h, h%] n Q 3 ' 3 is oriented clockwise. This 
reflects how the lines of T~L^ twist around any line of the complementary 
regulus = polf/i^, h, h^] n Q 3 ' 3 . In particular, the twist direction is 

independent of whether you choose h^ 2 \ or h[ 2 ^ as reference. It is also in- 
dependent of the direction of traversal of the reference line. (Keep in mind 
that every two lines of one regulus of a hyperboloid are skew. Hence for 
each regulus there is a unique screw motion that identifies three lines of a 
regulus.) If one considers the regulus = inc[/iW,/t, h% ] D Q 3,3 , that 

is spanned by the skew lines hW,h, and instead, then is oriented 
counter-clockwise. 

Twist of skew quadrilaterals. Any skew quadrilateral in MP 3 can be 
seen as a skew quadrilateral in R 3 , i.e., there is an affine chart such that 



all four edges of the quadrilateral are finite. Accordingly, consider Fig. 13 
in affine M 3 , such that there is a unique skew quadrilateral with vertices x, 
xi, X2, and X12 and finite edges connecting them. The twist of the opposite 
edge pair (x, xi) and (x2,xi2) is defined as the orientation of any regulus 
that is spanned by h*- 1 ), h% > and a third line h, where h is skew to h*- 1 ), 

but intersects the complementary lines h^ 2 ) and in their finite segments, 
i.e., in the edges of Q. So the twist of an opposite edge pair can be either 
positive, or negative. Intuitively it is clear, that the twist does not depend 
on the particular choice of the line h; a proof using coordinates can be found 
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Figure 13: With respect to a fixed affine chart, the orientation of a 
rcgulus can be referred to as a clockwise or counter-clockwise screw motion. 
The regulus spanned by h, is oriented clockwise, while the regulus 
spanned by h^, h, is oriented counter-clockwise. 



in Appendix |A| The other edge pair, (x,X2) and (xi,xi2), automatically has 
the opposite twist. 

4.2. Hyperbolic nets. In Section [3] it was shown that simply connected 
A-nets with all interior vertices of even degree can be extended to pre- 
hyperbolic nets. Now we will characterize affine A-nets that can be extended 
to piecewise smooth C 1 -surfaces parametrized along asymptotic lines, by 
attaching hyperboloid patches to the skew quadrilaterals. The resulting 
surfaces are called hyperbolic nets. We start with the formal definition 
of hyperboloid patches and the extension of skew quadrilaterals to such 
patches, before defining hyperbolic nets similar to pre-hyperbolic nets. 

Definition 17 (Hyperboloid patch). A hyperboloid patch is a (parametrized) 
surface patch, obtained by restricting a (global) asymptotic line parametriza- 
tion of a hyperboloid to a closed rectangle. 

Geometrically, a hyperboloid patch is a piece of a hyperboloid cut out 
along four asymptotic lines, two per regulus, cf. Fig. [14} Conversely, four 
asymptotic lines of a hyperboloid cut the hyperboloid into four patches, 
since a hyperboloid in MP 3 is a torus, topologicallyj^] If we choose a plane at 
infinity, then this plane intersects some, or all of the patches. More precisely, 
in the affine setting a hyperboloid is cut by four asymptotic lines into either 
four infinite patches or into three infinite patches and one finite patch. 



Using the results of Section 4.1 we will now discuss the extension of skew 



quadrilaterals to hyperboloid patches. Lemma 11 tells us, that for a skew 



^In our setting a natural way to obtain a homeomorphism between S 1 x S 1 and the 
contact elements of a hyperboloid is, to parametrize each of the corresponding hyperbolic 
families of lines over S 1 and use the structure explained in Fig. [2] 
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quadrilateral Q there exists a 1-parameter family of adapted hyperboloids. 
The crucial observation is, that such a hyperboloid can be restricted to a 
hyperboloid patch that is bounded by Q, if and only if the twists of the 
opposite edge pairs of Q coincide with the corresponding orientations of 
the reguli of H, cf. 



Fig. 14 



The reason for that is, that there is a patch 
bounded by Q, if and only if asymptotic lines of % that intersect one edge 
of Q also intersect the opposite edge of Q (recall the definition of the twist 

If the twist of one opposite 



13) 



of opposite edge pairs and consider Fig. 
edge pair coincides with the orientation of the supporting regulus, this is 
obviously also the case for the other edge pair. If the edges of Q are finite, 



then any patch bounded by Q is also finite, cf. Fig. 15 





Figure 15: Hyperboloid patches adapted to a skew quadrilateral. 



We summarize the above in the following Lemma 18 
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Lemma 18. Let H be a hyperboloid and Q be a skew quadrilateral on H. 
The hyperboloid can be restricted to a hyperboloid patch that is bounded by Q, 
if and only if the twist of each opposite edge pair of Q coincides with the 
orientation of the regulus of % containing the edge pair. If twist and orien- 
tation coincide for one pair, they coincide for the other pair as well. The 
restriction is unique, if it exists. With respect to an affine chart the obtained 
patch is finite, if and only if Q is finite. 

Finally, we arrive at the definition of our main object of interest - affine 
A-nets extended to piecewise smooth C 1 -surfaces by gluing hyperboloid 
patches into the skew quadrilaterals. 

Definition 19 (Hyperbolic net). A generic discrete affine A-net with hyper- 
boloid patches associated with the elementary quadrilaterals is a hyperbolic 
net, if 

i) the edges of the quadrilaterals are the bounding asymptotic lines of the 

hyperboloid patches, 
ii) the surface composed of the hyperboloid patches is a piecewise smooth C 1 - 
surface. 

As mentioned before, there exist affine A-nets that cannot be extended 
to hyperbolic nets, even though there exists a 1-parameter family of pre- 
hyperbolic nets. The characterizing property for affine A-nets to be extend- 
able to hyperbolic nets is given in the following definition. 

Definition 20 (Quad-strip / equi-twisted strips). A sequence {Qi}j=i,..., n 
of quadrilaterals in a quadrilateral mesh, such that the edges li = Qi-i D Q% 
and ri = QiFi Qi+i are opposite edges in Qi, is called strip (cf. Fig. [Tfi]). A 
strip of an A-net is equi-twisted if the edge pairs (h,ri) have the same twist 



for all skew quadrilaterals along the strip (see Section 4-D- 




Figure 16: An equi-twisted strip of an A-net. 



Definition [20] is motivated by the propagation of the hyperboloids for pre- 
hyperbolic nets, since the signatures of corresponding reguli are preserved by 
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the propagation (see Remark [9]). We obtain the following characterization 
of those affine A-nets that can be extended to hyperbolic nets. 

Theorem 21. A simply connected generic affine A-net can be extended to 
a hyperbolic net, if and only if the strips of the A-net are equi-twisted. In 
this case there exists a 1 -parameter family of adapted hyperbolic nets. Each 
such net is determined by the choice of one initial hyperboloid patch that is 
bounded by one arbitrary skew quadrilateral of the A-net. 

Proof. First observe, that in an A-net with equi-twisted strips all interior 
vertices necessarily have even vertex degree, because the two pairs of op- 
posite edges of a skew quadrilateral have opposite twists. The rest follows 



from Theorem 14 together with Lemma 18 and Remark^} □ 



Computer implementation. The generation of hyperbolic nets has been 
implemented in java, using jReality |jG| . Starting with an arbitrary quadri- 
lateral mesh of suitable combinatorics as input, the first step is to turn the 
mesh into an A-net. This is achieved by a variational approach, in which the 
non-planarity of vertex stars is minimized. The corresponding functional S 
is a sum of volumes of tetrahedra. The sum covers all possible tetrahedra A 
that are spanned by vertices of the mesh, under the restriction that for each 
tetrahedron the four vertices have to be contained in a single vertex star 



E E 



Vol(A(ui,t! 2 ,f3,t'4))- 
ti£V «i,...,'U46star(«) 

To extend the obtained A-net to a hyperbolic net, we have to choose an 
initial hyperboloid patch for some quadrilateral. As described in the previ- 
ous section we define the initial patch by choosing a point q G MP 3 ' 3 on the 
line spanned by the representatives of the two diagonals of the initial skew 
quadrilateral. The initial patch is then propagated automatically to all other 
quadrilaterals and one obtains a piecewise smooth C 1 -surface, parametrized 



as shown in Fig. 17 



Appendix A. 

In contrast to the main text, we will now use the exterior algebra model 
of Pliicker geometry (see, for example, [PW01] or |BS08| ) to do explicit 
calculations with points and lines. 

Using exterior algebra, Pliicker line coordinates arise in a very natural 
way if a basis of the space M 4 of homogeneous coordinates for MP 3 has been 
chosen. The space of line coordinates in the exterior algebra description 
is A 2 (M 4 ), so the projective space containing the Pliicker quadric becomes 
P(A 2 (M 4 )). The wedge product on M 4 gives Pliicker coordinates of lines, i.e., 
the line h spanned by two points x, y G MP 3 has Pliicker coordinates 

h = xAy G A 2 (M 4 ). 

Scaling homogenous coordinates x,y by non-zero factors obviously just re- 
sults in a corresponding scaling of h. 

The wedge product on A 2 (M ) is exactly the Pliicker product (after canon- 
ical identification of A 4 (M 4 ) with K). Two lines h = inc[x, y] and I = inc[u, v] 
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Figure 17: Examples of hyperbolic nets. The top one is of regular Z 2 
combinatorics, while the bottom one has two degree six vertices. 



in MP 3 intersect, if and only if 



h A I = (x A y ) A ( u A v) = 
(hj) = 



in A 2 (M 4 ) 

3.3 



in 



In particular, for h 6 A 2 (M 4 ) the condition hAh = is equivalent to h being 
decomposable. This means that there exist x,y G M 4 , such that h = x A y. 



Orientation of reguli. As explained in Section 4.1, three skew lines 
ho, hi, Ii2 in MP 3 (or M 3 ) always span a regulus of positive or negative orien- 
tation. Let P = P(-P) be the plane in P(A 2 (M )) spanned by the represen- 
tatives [ho], [h%], [/12], and denote by 

(0 ho A hi ho A /i 2 N 
ho A hi hi A hi 
h A hi hi A hi 

the matrix representation of the Pliicker product restricted to P with re- 
spect to the basis ho, hi, hi. The orientation of ho, hi, h 2 is the sign of the 
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determinant of Mp. Since the determinant of a matrix is the product of its 
eigenvalues, we have 



and one computes 

det(Mp) = 2(h A hi) (ho A h 2 ){hi A hi). 

Note, that the sign of det (Mp) is invariant under rescaling hi h-> Aj/ij, Aj 6 
R \ {0}, of line coordinates. After all the orientation of a regulus only 
depends on the particular choice of Pliicker coordinates on the space of lines 
in MP 3 , which in the present case are fixed by using the wedge product. 

Twist of skew quadrilaterals. In Section |4.1[ the twist of a pair of 
opposite edges in a skew quadrilateral Q = (x, xi, X12, X2) is defined. For 
example the twist of the edge pair (x, xi) and (x2,xi2) is the orientation 
of any regulus spanned by the lines I"/ 1 ) D (x, Xi), h 2 D (x2,xi2), and a 

line g^ 1 ) that is skew to and , but that intersects the two remaining 
edges (x, X2), (xi,Xj2) in the interior. We will now show that the twist of an 
edge pair is well defined, i.e., that it is independent of the particular choice 
of such a line g^ 1 ). For ease of notation, we write Q = (a, b, c, d) and denote 
the three lines in question ho, hi, b 2 . 

Choose an affine chart of MP 3 by normalizing homogeneous coordinates 
to lie in an affine hyperplane of M 4 , such that all edges of Q are finite. Points 
on the edges are then described by convex combinations of the (normalized) 
homogeneous coordinates la, b,c, d of vertices. Let ho be the line supporting 
the edge (a,b) and hi be the line supporting the edge (d,c). (We use this 
order for the vertices on the edges to indicate that in the quadrilateral 
(a, b, c, d) the vertex a is connected to d and b is connected to c.) The third 
line b 2 is spanned by two points [aa + (1 — a)d] and [/3b + (1 — /3)c], where 
< a,/3 < 1. The Pliicker coordinates of the three lines are given by 

ho = a A b, 

hi = d A c, 



h 2 = (da + (1 - a)d) A 0b + (1 - /3)c) 

= a/3 a A b + a(l - /3)a Ac + (1 - a)/3d A b + (1 — a)(l — /3) d Ac. 



According to the previous consideration about orientation of reguli, the 
orientation of ho, hi, h2 is the sign of the determinant 

2(ho A hi) (ho A ha) (h A h 2 ) = a/3(l - a)(l - /3)(a A b Ad Ac) 3 

Since < a,/3 < 1, the sign of the expression is exactly the sign of the 
product a A b A d A c, and therefore it is independent of the particular choice 
of the line Pi2- We say that the edges (a,b) and (d,c) have positive resp. 
negative twist depending on this sign. 

Note, that the twist is independent of the way of calculation, since the 
Pliicker coordinates for lines in MP 3 do not depend on the choice of an affine 
chart. In particular, the sign of det (Mp) does not change under homogenous 
rescaling of line coordinates. 
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The same computation for the lines, say, go and gi spanned by the other 
two opposite edges (a,d) and (b, c), and another line g2 inbetween, yields 
that the twist of the second edge pair (a, d), (b, c) is given by the sign of 

aAdAbAc = -(a A b Ad Ac). 

Hence the two pairs of opposite edges have opposite twists. This coincides 
with the observation that the two reguli of a hyperboloid have opposite 
orientations. 
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